Budget
Probably the best place to stay in the town. The owner, Olivia, is an English lady who speaks fluent English and Portuguese. There are options of both dorms as well as private rooms. Rooms are pretty basic but you probably will only be there to sleep. The staff is very friendly and the atmosphere in the hostel is great. They also organize the trekking trips to Chapada Diamentina - Daily, 3 days and 5 days. Rua do Pires s/n, Lencois, Bahia07533341229
Top end
A hotel right on the river. Rooms are well appointed and comfortable. Most have a river view. This is the most expensive place to stay in town but it's most like an American Hotel. Canto das Aguas has a pool and lush gardens.
Ave Senor dos Passos, 01, Lenyyis, BA 46960-000 75 3334-1154www.lencois.com.br